ENVELOPING ALGEBRAS OF HOM-LIE ALGEBRAS 
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Abstract. Enveloping algebras of Horn-Lie and Hom-Leibniz algebras are con- 
structed. 



1. Introduction 

A Hom-Lie algebra is a triple (L, [—,—], a), where or is a linear self-map, in 
which the skew-symmetric bracket satisfies an a-twisted variant of the Jacobi iden- 
tity, called the Horn- Jacobi identity. When a is the identity map, the Horn- Jacobi 
identity reduces to the usual Jacobi identity, and L is a Lie algebra. Hom-Lie al- 
gebras and related algebras were introduced in OJ to construct deformations of the 
Witt algebra, which is the Lie algebra of derivations on the Laurent polynomial 
algebra C[z ±l l 

An elementary but important property of Lie algebras is that each associa- 
tive algebra A gives rise to a Lie algebra Lie{A) via the commutator bracket. In 
HI, Makhlouf and Silvestrov introduced the notion of a Hom-associative algebra 
(A,yu, a), in which the binary operation fi satisfies an a-twisted version of associa- 
tivity. Hom-associative algebras play the role of associative algebras in the Hom- 
Lie setting. In other words, a Hom-associative algebra A gives rise to a Hom-Lie 
algebra HLie(A) via the commutator bracket. 

The first main purpose of this paper is to construct the enveloping Hom- 
associative algebra UHLie(L) of a Hom-Lie algebra L. In other words, Unue is the 
left adjoint functor of HLie. This is analogous to the fact that the functor Lie ad- 
mits a left adjoint U, the enveloping algebra functor. The construction of UnLieiQ 
makes use of the combinatorial objects of weighted binary trees, i.e., planar bi- 
nary trees in which the internal vertices are equipped with weights of non-negative 
integers. 

The second main purpose of this paper is to construct the counterparts of the 
functors HLie and Unue for Hom-Leibniz algebras. Leibniz algebras (also known 
as right Loday algebras) (U [3j 01 [5] HI are non-skew-symmetric versions of Lie 
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algebras in which the bracket satisfies a variant of the Jacobi identity. In partic- 
ular, Lie algebras are examples of Leibniz algebras. In the Leibniz setting, the 
objects that play the role of associative algebras are called dialgebras, which were 
introduced by Loday in [4J. Dialgebras have two associative binary operations that 
satisfy three additional associative-type axioms. Leibniz algebras were extended 
to Hom-Leibniz algebras in 0. Extending some of the work of Loday H, we will 
introduce Hom-dialgebras and construct the adjoint pair (UnLeib, HLeib) of func- 
tors. In a Hom-dialgebra, there are two binary operations that satisfy five a-twisted 
associative-type axioms. 

Each Hom-Lie algebra can be thought of as a Hom-Leibniz algebra. Likewise, to 
every Hom-associative algebra is associated a Hom-dialgebra in which both binary 
operations are equal to the original one. The functors described above give rise to 
the following diagram of categories and (adjoint) functors. 

Untie 

HomLie < zzt HomAs 

HLie P 

l L 

UnLeib 

HomLeib < zzt HomDi 

HLeib 

Moreover, the commutativity, HLeib o i - i o HLie, holds. 

This paper is the first part of a bigger project to study (co)homology theories 
of the various Hom-algebras. In papers under preparation, the author aims to con- 
struct: 

• Hochschild-type (co)homology and its corresponding cyclic (co)homology 
for Hom-associative algebras, 

• an analogue of the Chevalley-Eilenberg Lie algebra (co)homology for 
Hom-Lie algebras, and 

• an analogue of Loday 's Leibniz algebra (co)homology for Hom-Leibniz 
algebras. 

From the point-of-view of homological algebra, it is often desirable to interpret 
homology and cohomology in terms of resolutions and the derived functors Tor 
and Ext, respectively. In the classical case of Lie algebra (co)homology, this 
requires the enveloping algebra functor U, since H^' e (L, -) = Tor^ L (K, -) and 
H* Lje (L, -) = Ext* UL (K, -) for a Lie algebra L, where K is the ground field. It is rea- 
sonable to expect that our enveloping algebra functors Unne and UnLeib, or slight 
variations of these functors, will play similar roles for Hom-Lie and Hom-Leibniz 
(co)homology, respectively. 

A major reason to study Hom-Lie algebra cohomology is to provide a proper 
context for the Hom-Lie algebra extensions constructed in [L Section 2.4]. After 
constructing a certain ^-deformation of the Witt algebra, Hartwig, Larsson, and 
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Silvestrov used the machinery of Hom-Lie algebra extensions to construct a corre- 
sponding deformation of the Virasoro algebra [1 , Section 4]. In the classical case 
of Lie algebras, equivalence classes of extensions are classified by the cohomol- 
ogy module ff?. . The author expects that Hom-Lie algebra extensions will admit a 
similar interpretation in terms of the second Hom-Lie algebra cohomology module. 

A important result in the theory of Lie algebra homology is the Loday-Quillen 
Theorem Q relating Lie algebra and cyclic homology. In another paper, the 
author hopes to extend the Loday-Quillen Theorem to the Hom-algebra setting. 
Recall that the Loday-Quillen Theorem states that, for an associative algebra A, 
H* ie (gl(A),K) is isomorphic to the graded symmetric algebra of HC*-\(A). It is 
not hard to check that, if A is a Hom-associative algebra, then so is gl(A). There- 
fore, using the commutator bracket of Makhlouf and Silvestrov [8], gl(A) can also 
be regarded as a Hom-Lie algebra. There is an analogue of the Loday-Quillen 
Theorem for Leibniz algebra and Hochschild homology due to Loday (H Theorem 
10.6.5], which the author also hopes to extend to the Hom-algebra case. 

1.1. Organization. The rest of this paper is organized as follows. 

The next section contains preliminary materials on binary trees. In Section |3l 
free Hom-nonassociative algebras of Hom-modules are constructed (Theorem l3.7l ). 
This leads to the construction of the enveloping Hom-associative algebra functor 
Uhlw in Section l4l (Theorem l4~4l 

In Section 12 Hom-dialgebras are introduced together with several classes of ex- 
amples. It is then observed that Hom-dialgebras give rise to Hom-Leibniz algebras 
via a version of the commutator bracket (Proposition 15- 5b - The enveloping Hom- 
dialgebra functor UnLeib for Hom-Leibniz algebras are constructed in Section [6] 
(Theorem l6.3l >. 

2. Preliminaries on binary trees 

The purpose of this section is to collect some basic facts about binary trees that 
are needed for the construction of the enveloping algebra functors in later sections. 
Sections |2. II and I2T21 below follow the discussion in [4, Appendix Al] but with 
slightly different notation. 

2.1. Planar binary trees. For n > 1, let T n denote the set of planar binary trees 
with n leaves and one root. Below are the first four sets T„. 

Ti = = { Y} , r, - { Y, Y},r 4 = { Y, Y, Y, Y, Y} . 

Each dot represents an internal vertex. From now on, an element of T n will simply 
be called an n-tree. In each «-tree, there are (n - 1) internal vertices, the lowest one 
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of which is connected to the root. Note that the cardinality of the set T n+ \ is the nth 
Catalan number C„ - (2n)!/n!(n + 1)!. 

2.2. Grafting of trees. Let if/ e T n and ip e T m be two trees. Define an (« + m)-tree 
if/ V <p, called the grafting of if/ and <p, by joining the roots of if/ and <p together, which 
forms the new lowest internal vertex that is connected to the new root. Pictorially, 
we have ^ ^ 



if/V(p - 

Note that grafting is a nonassociative operation. 

Conversely, by cutting the two upward branches from the lowest internal vertex, 
each «-tree if/ can be uniquely represented as the grafting of two trees, say, ifj\ e T p 
and if/2 £ T q , where p + q = n. By iterating the grafting operation, one can show by 
a simple induction argument that every «-tree (n > 2) can be obtained as an iterated 
grafting of n copies of the 1-tree. 

2.3. Weighted trees. By a weighted n-tree, we mean a pair r = (if/, w), in which: 

(1) if/ e T n is an ra-tree and 

(2) w is a function from the set of internal vertices of if/ to the set Z>o of non- 
negative integers. 

If v is an internal vertex of if/, then we call w(v) the weight of v. The «-tree if/ is 
called the underlying n-tree of r, and w is called the weight function of r. Let T™' 
denote the set of all weighted «-trees. Since the 1-tree has no internal vertex, we 
have that T x - Tf. 

We can picture a weighted «-tree r = (if/, w) by drawing the underlying «-tree if/ 
and putting the weight w(v) next to each internal vertex v. For example, here is a 
weighted 4-tree, 




(2.3.1) 

2.4. Grafting of weighted trees. Let r = (if/,w) e Tf and r' - (if/',w') e Tf be 
two weighted trees. Define their grafting to be the weighted (p + </)-tree 

Hpf 

tVt' = (lf/V lf/',U>) 

with underlying tree if/ V if/'. The weight function is given by 

w(v) if v is an internal vertex of if/, 
oj(v) = - w'(v) if v is an internal vertex of if/', 

if v is the lowest internal vertex of if/ V if/' . 
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The grafting can be pictured as 

t r' 



tVt' = f° 

2.5. The +m operation. Let t = {ip, w) € T™ ' be a weighted p-tree, and let m be a 
non-negative integer. Define a new weighted p-tree 

T[m] = f (ft, w[m]) 

with the same underlying p-tree ft. The weight function is given by 

J w(v) if v is not the lowest internal vertex of ft, 

w(v) + m if v is the lowest internal vertex of ft. 



w[m](v) 
Pictorially, if 



then 



r[m] = 



Tl T 2 

r 

r + m 



By cutting the two upward branches from the lowest internal vertex, every 
weighted «-tree r can be written uniquely as 

T = (Tl V T 2 )M, (2.5.1) 

where t\ € T™ t 2 e with p + q = n, and r is the weight of the lowest internal 
vertex of t. The same process can be applied to ti and t 2 , and so on. In particular, 
every weighted «-tree for n > 2 can be obtained from n copies of the 1-tree by 
iterating the operations V and [r] (r > 0). For example, denoting the 1-tree by i, 
the weighted 4-tree in (12.3.11) can be written as 




= {/V((/V/)[5] V/)[2]}[7]. 

3. HOM-MODULES AND HOM-NONASSOCIATIVE ALGEBRAS 

The purpose of this section is to construct the free Hom-nonassociative algebra 
functor on which the enveloping algebra functors are based. 

Throughout the rest of this paper, let K denote a field of characteristic 0. Unless 
otherwise specified, modules, ®, Horn, and End (linear endomorphisms) are all 
meant over K. 
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3.1. Hom-modules. By a Horn-module, we mean a pair (V, a) consisting of: 

(1) a module V and 

(2) a linear endomorphism a e End(V). 

A morphism (V, a) — > (V, a') of Hom-modules is a linear map /: V — > V such 
that a' o f = f o a. The category of Hom-modules is denoted by HomMod. 

3.2. Hom-nonassociative algebras. By a Hom-nonassociative algebra, we mean 
a triple (A,/z, a) in which: 

(1) A is a module, 

(2) // : A® 2 — > A is a bilinear map, and 

(3) or <E End(A). 

A morphism / : (A, a) — > (A', //, a') is a linear map / : A — > A' such that a' of = 
/on and f ojj. - /j.' of® 2 . The category of Hom-nonassociative algebras is denoted 
by HomNonAs. 

3.3. Parenthesized monomials. In a Hom-nonassociative algebra (A,jx, a), we 
will often abbreviate fi(x,y) to xy for x,y e A. In general, given elements 
X\,...,x„ £ A, there are #T n = C n -\ ways to parenthesize the monomial x\ • • • x n 
to obtain an element in A. Indeed, given an n-tree. \j/ e T n , one can label the n leaves 
of <A from left to right as x\, . . . ,x n . Starting from the top, at each internal vertex v 
of i/f, we multiply the two elements represented by the two upward branches con- 
nected to v. For example, for the five 4-trees in T4 as displayed in Section |2~T1 the 
corresponding parenthesized monomials of x\ xix^,x\ are 

xi(x 2 (x 3 x 4 )), xi((x 2 x 3 )x 4 ), (xix 2 )(x 3 x 4 ), (xi(x 2 x 3 ))x 4 , ((xix 2 )x 3 )x 4 . 

Conversely, every parenthesized monomial x\ • • • x n corresponds to an «-tree. 

3.4. Ideals. Let (A,fx, a) be a Hom-nonassociative algebra, and let 5 c A be a 
non-empty subset of elements of A. Then the two-sided ideal {S ) generated by 
S is the smallest sub-K-module of A containing S that is closed under fi (but is 
not necessarily closed under a). The two-sided ideal generated by S always exists 
and can be constructed as the sub-K-module of A spanned by all the parenthesized 
monomials x\ • • • x n in A with n > 1 such that at least one xj lies in 5 . This notion 
of two-sided ideals will be used below (first in Section l4~2l) in the constructions of 
the enveloping Hom-algebras and the free Horn-associative algebras (Section @3]>. 

It should be noted that a two-sided ideal as defined in the previous paragraph is 
not an ideal in the category HomMod, since it is not necessarily closed under a. 
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3.5. Products using weighted trees. Each weighted n-tree provides a way to mul- 
tiply n elements in a Hom-nonassociative algebra (A,fi,a). More precisely, we 
define maps 

K[Tf ] ®A m — > A, {t;x\ ® • • • ® x n ) i-» {x\ ■ ■ ■ x n ) T (3.5.1) 
inductively via the rules: 

(1) (x)i = x for x € A, where i denotes the 1-tree. 

(2) If t = (T! V r 2 )[r] as in d23H >, then 

C*l " ' ' x n)r = a ' ' ' x p)t[ (Xp+l ' ' " x p+q)Ti) > 

where a r = a o • • • o a (r times). This is a generalization of the parenthesized 
monomials discussed above. For example, if t is the weighted 4-tree in (12-3 - lb . 
then 

(t; x\ <£> • • • ® X4) = a 7 m [a 2 Uar '(x2X3))x4))) 
for xi, . . . , X4 e A. Note that 

(Xl • • • X n ) T [ m ] = a ((X[ • • • X n ) T ) , (X[ • • • Xp) T (Xp + [ • • • Xp + q) a — (X\ • • • Xp + q) T \f a . 

3.6. Free Hom-nonassociative algebras. Let E: HomNonAs — > HomMod be 

the forgetful functor that forgets about the binary operations. 

Theorem 3.7. The functor E admits a left adjoint Fhnas '■ HomMod — > 
HomNonAs defined as 

FhnaAV) = 00 Vf\ 
for {V, a v ) e HomMod, where Vf" is a copy ofV m . 

Proof. First we equip Fhnas(V) with the structure of a Hom-nonassociative al- 
gebra. For elements xi, . . . ,x„ e V, a generator (jci <B> • • • ® x n ) T e Vf" will be 
abbreviated to (xi „) T . The binary operation 

fi F : F HNAs (Vf 2 -» F HNAs (V) 

is defined as 

def 

fip {{. x l,n)ri i. x n+\,n+m)cr) — (^Ln+fjOrVcr- 

The linear map 

uf ■ F HNAs {V) -> F HNAs (V) 

is defined by the rules: 

(1) ap\V - ay, and 

(2) a F ((xi,„) T ) = (xi,„) T[ i] for n > 2. 
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Let i : V F HNAs (V) denote the obvious inclusion map. 

To show that Fhnas is the left adjoint of E, let (A,ha,(*a) be a Hom- 
nonassociative algebra, and let /: V — > A be a moronism of Hom-modules. 
We must show that there exists a unique morphism g : Fhnas(V) — * A of Hom- 
nonassociative algebras such that g ° i = f. Define a map g: Fhnas(V) — > A 
by 

Hpf 

g((xi,n)r) = (f(xi)---f(x n )) T , (3.7.1) 

where the right-hand side is defined as in (13.5.11) . It is clear that g o l = f. Next we 
show that g is a morphism of Hom-nonassociative algebras. 

To show that g commutes with a, first note that g o ap coincides with a a ° g 
when restricted to V, since / commutes with a. For n > 2, we compute as follows: 

(goa F )((x hn ) T ) = g (Cti,„) T [i]) = (f(xi)---f(x n )) T[l] 

= a A ((f(xi)---f(x n )) T ) = (a A o g)((xi t „) T ). 

To show that g is compatible with fj., we compute as follows: 

(g ° HF) ((Xl,n)r ® (y\,m)o) = g {{x\,n ® Jl.mW) 

= (/(jci)---/(jc»)/Cyi)-- •/(>-,) W 

= // A ((/(Xl) • • • f(x n )) T » (f(yi) ■ ■ ■ f(y m ))a) 

= {/J. A ° g® 2 ) ((Xl,„) T ® (yi,m)o-) ■ 

This shows that g is compatible with // as well, so g is a morphism of Hom- 
nonassociative algebras. 

Note that, by a simple induction argument, every generator (jci,„) t € Fhnas(V) 
can be obtained from x\ , . . . , x n € V by repeatedly taking products /z^ and applying 
a F . Indeed, if r = (ji V r 2 )[r] € Tf as in (12.5.1b . then 

The same argument then applies to {xy iP ) Ti and (x p+ i^ p+q ) T2 , and so on. This process 
has to stop after a finite number of steps, since in each step both p and q are strictly 
less than n. Since g is required to be a morphism of Hom-nonassociative algebras, 
this remark implies that g is determined by its restriction to V, which must be equal 
to /. This shows that g is unique. □ 

We called (Fhnas(V),Hf, &f ) e HomNonAs the free Hom-nonassociative alge- 
bra of (V, ay) £ HomMod. This object is the analogue in the Hom-nonassociative 
setting of the non-unital tensor algebra T(V) = (B n >iV m . Other free Hom-algebras 
can be obtained from the free Hom-nonassociative algebra. One such example is 
given in Section 1431 
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4. Enveloping algebras of Hom-Lie algebras 



The purpose of this section is to construct the enveloping Hom-associative alge- 
bra functor that is left adjoint to the functor HLie, which we first recall. 

4.1. The functor HLie. A Hom-associative algebra [8, Definition 1.1] is a Hom- 
nonassociative algebra (A,/j.,a) such that the following ar-twisted associativity 
holds for x, y,z £ A: 



As before, we abbreviate fi(x, y) to xy. The full subcategory of HomNonAs whose 
objects are the Hom-associative algebras is denoted by HomAs. 

A Hom-Lie algebra [8, Definition 1.4] (first introduced in 01) is a Hom- 
nonassociative algebra (L, [-, -], a), satisfying the following two conditions: 

(1) [x,y] = -\y,x] (skew-symmetry), 

(2) = [a(x), \y,z]] + [a(z), [x,y]] + [a(y), [z,x]] (Hom-Jacobi identity) 

for x, y, z. £ L. The full subcategory of HomNonAs whose objects are the Hom-Lie 
algebras is denoted by HomLie. 

Given a Hom-associative algebra (A,fi, a), one can associate to it a Hom-Lie 
algebra (HLie(A), [-, -], a) in which HLie(A) = A as a K-module and 



for x,y e A (H Proposition 1.7]. The bracket defined is clearly skew-symmetric. 
The Hom-Jacobi identity can be verified by writing out all 12 terms and observing 
that their sum is 0. 

This construction gives a functor HLie : HomAs — > HomLie that is the Hom- 
algebra analogue of the functor Lie that associates a Lie algebra to an associative 
algebra via the commutator bracket. The functor Lie has as its left adjoint the 
enveloping algebra functor U. We now construct the Hom-algebra analogue of the 
functor U, which is denoted by Unue- 

4.2. Enveloping algebras. Let (L, [-,-], a) be a Hom-Lie algebra. Consider 
the free Hom-nonassociative algebra (Fhnas(L),1*f, &f) an d the sequence of two- 
sided ideals, I 1 c I 2 c • • • c I°° c Fhnas(L), defined as follows. Let I 1 be the 
two-sided ideal 

7 1 = (im(jj.F o (pi F ® ap - ap ® Hf))', [x,y] - (xy - yx) for x,y e L). 

Here the linear space L is identified with its image under the inclusion t : L — > 
Fhnas{L), and xy denotes fip^ix), t(y)). Inductively, we set 



a(x)(yz) = (xy)a(z). 



(4.1.1) 



, def 

x,y] - xy-yx 



r 



■n+ 1 





ri>\ 
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Lemma 4.3. The submodule I°° c F HNAs {L) is a two-sided ideal and is closed 
under ap. The quotient Fhnas(L)/I°°, together with the induced maps of /Uf and 
ap, is a Horn-associative algebra. 

Proof. Given elements x e I°° and y e Fhnas(L), we know that x € I" for some 
n < cx>. Therefore, both xy and yx lie in I" c 7°°. The two-sided ideal I°° is 
closed under ap because, again, every element in 7°° must lie in some I", and 
a(I n ) c 7" +1 c 7°°. 

To show that F HNAs (L)/I°° , equipped with the induced maps of p F and ap, is a 
Hom-associative algebra, we must show that ar-associativity ( 14.1.11 ) holds. Let x, y, 
and z be elements in L. Consider the diagram of K-modules, 

Fhnas(L) -» F HNAs (L)/I l -» F Hms {L)II°°. 

The first projection map sends the element (a(x)(yz) - (xy)a(z)) e Fhnas(L) to 0, 
since it is in the image of the map p.p o (p.p ® ap - ap <8> /up) and, therefore, in 
7 . It follows that the image of the element (a(x)(yz) - (xy)a(z)) in the quotient 
Fhnas(L)/I°° is as well. This shows that Fhnas(L)/I°° is a Hom-associative 
algebra. □ 

From now on, we will denote the Hom-associative algebra (Fhnas(L)/I°°,IJ-f, ap) 
by (UHLie(L),[i, a). This defines a functor 

Unue '■ HomLie — » HomAs. 

Theorem 4.4. The functor Unue '■ HomLie — > HomAs is left adjoint to the functor 
HLie. 

Proof. Let (L, [-, -], ai) be a Hom-Lie algebra, and let j: L — > UnneiL) be the 
composition of the maps 

( pr 

L ^ F HNAs (L) -» U H Lie(L)- 

Let (A,//^,^) be a Hom-associative algebra, and let /: L — > HLie(A) be a mor- 
phism of Hom-Lie algebras. In other words, /: L — > A is a linear map such that 
/" @L — &A ° f £ind 

Mx,y]) = mm- mm 

for x,y e L. We must show that there exists a unique morphism h : UHLie(L) — > A 
of Hom-associative algebras such that f = h o j (as morphisms of K-modules). 

By Theorem 13.71 there exists a unique morphism g : Fhnas(L) — > A of Hom- 
nonassociative algebras such that / = g o i. The map g is defined in (13-7- lb - We 
claim that #(7°°) = 0. It suffices to show that g(I n ) = for all n > 1. To see this, first 
note that g(z) = for any element z in the image of the map jj.po{jj.p®ap-ap®jj.p), 
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since g commutes with both p and a and A satisfies a-twisted associativity ( I4.1.1I ). 
Moreover, for elements x, y e L, we have that 

g([x,y] - (xy - yx)) = f([x,y]) - <J(x)f(y) - f(y)f{x)) = 0. 

It follows that gil 1 ) = 0, again because g commutes with p. By induction, if 
g(I n ) = 0, then g(a(I n )) = a(g(I n )) = as well. Therefore, g{I n+l ) = 0, which 
finishes the induction step. Since g(I n ) = for all n > 1, it follows that g(I°°) = 0, 
as claimed. 

The previous paragraph shows that g factors through Fhnas(L)/I°° = UnueiL)- 
In other words, there exists a linear map h : UruJJ-) - * A. such that g - h o pr. 
Since the operations p and a on UhuJJ-) are induced by the ones on F HNAs (L), it 
follows that h is also compatible with fi and a. In other words, h is a morphism of 
Hom-associative algebras such that 

f - g o i - ho pr o i — ho j. 

The uniqueness of h follows exactly as in the last paragraph of the proof of Theo- 
rem [3/7] This finishes the proof of the Theorem. □ 

4.5. Free Hom-associative algebras. The construction of the functor Unue can 
be slightly modified to obtain the free Hom-associative algebra functor. Indeed, all 
we need to do is to redefine the ideals F as follows. Let (V, or) be a Hom-module. 
Define/ 1 - (im(p F °(ji F ®a F -a F ®iJ. F ))), J n+l - </" U a(J n )), and J°° - U„>iJ". 
Essentially the same argument as above shows that J°° is a two-sided ideal that is 
closed under a. Moreover, the quotient module 

rief 

Fhas(V) = F HNAs (V)/J°°, (4.5.1) 

equipped with the induced maps of p F and a F , is the free Hom-associative algebra 
of (V, a). In other words, 

Fhas '■ HomMod — > HomAs 

is the left adjoint of the forgetful functor HomAs — > HomMod. The functor Fhas 
gives us a way to construct a Hom-associative algebra starting with just a Hom- 
module. 

Conversely, if (A,p,a) is a Hom-associative algebra, then the adjoint of the 
identity map on A is a surjective morphism g : Fha.s(A) -» A of Hom-associative 
algebras. The kernel of g is a two-sided ideal in FhaAA) that is closed under a. 
This allows us to write any given Hom-associative algebra A as a quotient of a free 
Hom-associative algebra, 

A = F HAs (A)/ker(g), (4.5.2) 
where the isomorphism is induced by g. 
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Other free Hom-algebras, including free Hom-dialgebras, free Horn-Lie alge- 
bras, and free Hom-Leibniz algebras, can be constructed similarly from the free 
Hom-nonassociative algebra. 

5. HOM-DIALGEBRAS AND HOM-LEIBNIZ ALGEBRAS 

The purposes of this section are (i) to introduce Hom-dialgebras and give some 
examples and (ii) to show how Hom-dialgebras give rise to Hom-Leibniz algebras. 

5.1. Dialgebras. First we recall the definition of a dialgebra from (H. A dialgebra 
D is a K-module equipped with two bilinear maps H, h : D® 2 — > D, satisfying the 
following five axioms: 

x H (y H z) ( = {x H y) H z ( = x H (y \- z), (x \- y) H z ( = x h (y H z), 

(5.1.1) 

(4) (5) v 

(x-\y) \- z - x h (y h z) = (x h h z 
for x,y, z £ D. Many examples of dialgebras can be found in [4l pp. 16-18]. 

5.2. Hom-dialgebras. We extend this notion to the Hom-algebra setting. A Hom- 
dialgebra is a tuple (D, H, h, a), where D is a K-module, H, h : D® 2 — » D are bilinear 
maps, and a e End(D), such that the following five axioms are satisfied for x, y, z £ 
D: 

a(x) H (y H z) ( = (H}>)h a(z) ( = a(x) H (y h z), (x h H a(z) ( = aCx) h (y -I z), 
(x H y) h a(z) ( = a(x) h (v h z) ( = (i h h aCz). 

(5.2.1) 

We will often denote such a Hom-dialgebra by D. A morphism f: D — > D' of 
Hom-dialgebras is a linear map that is compatible with a and the products H and K 
The category of Hom-dialgebras is denoted by HomDi. 

Note that if D is a Hom-dialgebra, then, by axioms (1) and (5), respectively, 
both (D, H, or) and (D, h, a) are Hom-associative algebras. 

5.3. Examples of Hom-dialgebras. 

(1) If (A, n, a) is a Hom-associative algebra, then (A,-\,\-,a) is a Hom- 
dialgebra in which H = fx = K 

(2) If (D, H, h) is a dialgebra, then (D, H, h, a = Id/)) is a Hom-dialgebra. 

(3) This example is an extension of El Example 2.2(d)]. First we need some 
definitions. Let (A, /ua, a a) be a Hom-associative algebra, and let (M, %) 
be a Hom-module. A Hom-A-bimodule structure on (M, %) consists of: 

(a) a left A-action, A®M— > M {a®m\-^ am), and 

(b) a right A-action, M®A— >M(m®ai-> ma) 
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such that the following three conditions hold for x,y e A and m e M: 
a A (x)(ym) = (xy)(a M (m)), (mx)(a A (y)) = (a M (m))(xy), and a A {x){my) = 
(xm)(a A (y)). A morphism f: M — > N of Hom-A-bimodules is a morphism 
/: (M, oim) - > (N,aff) of Hom-modules such that f(am) = af{m) and 
f(ma) = f(m)a for a € A and m e M. 

For example, if g : A — > B is a morphism of Horn-associative algebras, 
then B becomes a Hom-A-bimodule via the actions, ab = g(a)b and ba - 
bg(a), for a e A and b € B. In particular, the identity map Id A makes A 
into a Hom-A-bimodule, and g : A — > B becomes a morphism of Hom-A- 
bimodules. 

Now let (M,a M ) be a Hom-A-bimodule, and let f: M — > A be a 
morphism of Hom-A-bimodules. Then the tuple (M, H, h, ar^) is a Hom- 
dialgebra in which m\ H ni2 = m\f{mi) and mi h m2 = f{m\)mi for 
m\,m2 e M. The five Hom-dialgebra axioms (15.2.11 ) are easy to check. 
For example, given elements m\,m2, mi, e M, we have that 

(mi H m 2 ) H a M (m 3 ) = (mi/(m 2 ))(/(aM(m 3 ))) = (mif(m 2 ))(a A (f(m 3 ))) 

= a M (mi)(f(m 2 )f(m 3 )) = a M (mi)f (m 2 f(m 3 )) 

= a M (mi) H (ra 2 H m 3 ). 

This shows (1) in (15 -2.1b - The other four axioms are checked similarly. 

5.4. From Hom-dialgebras to Hom-Leibniz algebras. Recall from [8, Defini- 
tion 1.2] that a Hom-Leibniz algebra is a triple (L, [-, -], a), in which L is a K- 
module, a e End(L), and [-, -] : L® 2 — > L is a bilinear map, that satisfies the 
Hom-Leibniz identity, 

[[x,y],a(z)] = [[x,z],a(y)] + [a(x),[y,z]l (5.4.1) 

for x,y,z e Z,. The full subcategory of HomNonAs whose objects are Hom-Leibniz 
algebras is denoted by HomLeib. 

Note that Hom-Lie algebras are examples of Hom-Leibniz algebras. Also, if 
a = Ul in a Hom-Leibniz algebra (L, [-, -], a), then (L, [-, -]) is called a Leibniz 
algebra El[3l|4l[5l|6), which is a non-skew-symmetric version of a Lie algebra. In 
H Proposition 4.2], Loday showed that a dialgebra gives rise to a Leibniz algebra 
via a version of the commutator bracket (see (15.5.11 ) below). The result below is 
the Hom-algebra analogue of that result. 

Proposition 5.5. Let (D, H, 1-, a) be a Hom-dialgebra. Define a bilinear map 
[-, -] :D® 2 ^D by setting 

def 

[x,y] = x-\y-y\-x. (5.5.1) 
Then (D, [— , — ], a) is a Hom-Leibniz algebra. 
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Proof. We write down all twelve terms involved in the Hom-Leibniz identity 
(15ATT) : 

[[x,y], a(z)] = (x h y) h a(z) - (y h x) H a(z) - a(z) h (x h y) + a(z) h (y h x), 

[[x, z], a(y)] = (x H z) H a(y) - (z h x) H o-(y) - a(y) h (x H z) + a(y) h (z h x), 

[a(x), [y, z]] = a(x) h (y H z) - a(x) H (z I- - (y -\ z) h o-(x) + (z \- y) \- a(x). 

Using the five Hom-dialgebra axioms ( 15.2.11 ), it is immediate to see that (15-4. lb 
holds. □ 

We write (HLeib(D), [-,-], a) for the Hom-Leibniz algebra (D, [—,—], a) in 
Proposition 15.51 This gives a functor 

HLeib : HomDi -> HomLeib, (5.5.2) 

which is the Hom-Leibniz analogue of the functor HLie IS Proposition 1.7]. 

6. Enveloping algebras of Hom-Leibniz algebras 

The purpose of this section is to construct the left adjoint U HLeib of the functor 
HLeib. On the one hand, this is the Leibniz analogue of the functor U HLie (Theo- 
rem |4j4l). On the other hand, this is the Hom-algebra analogue of the enveloping 
algebra functor of Leibniz algebras (H. 

As in the case of Unue, the construction of U HLeib depends on a suitable notion 
of trees, which we discuss next. 

6.1. Diweighted trees. By a diweighted n-tree, we mean a pair t = (if/, w) in 
which: 

(1) (A £ T n is an n-tree, called the underlying n-tree of t, and 

(2) w is a function from the set of internal vertices of if/ to the set Z>o x {h, h}. 
We call w the weight function ofr. 

The set of diweighted «-trees is denoted by T%'. As in the case of weighted trees, 
we have Tf l - T{ . Every diweighted n-tree r = (if/, w) can be pictured by drawing 
the underlying «-tree \fj and putting the weight w(v) next to each internal vertex v 
of (A. 

Let t = (<A, w) e T ; f and t' = (ip',w') e T% be two diweighted trees. Define 

def 

the left grafting to be the diweighted (n + m)-tree, t V/ t' = (i/r V tp' , a>), where the 
weight function is given by 

w(v) if v is an internal vertex of 
u)(v) = • w'(v) if v is an internal vertex of \p' ', 

(0, h) if v is the lowest internal vertex ofipVip'. 
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The right grafting r V r r' is defined in exactly the same way, except that u>(v) = 
(0, h) if v is the lowest internal vertex of ip V if/'. 

Let m be a non-negative integer. Suppose that t = (if/, w) is a diweighted w-tree 

in which w(v) = (s, *) e Z>o x {h, h}, where v is the lowest internal vertex of if/. 

def 

Define a new diweighted w-tree, r[m] - (if/, w[m]), in which the weight function is 
given by 

Iw(u) if u v, 

(s + m, *) if u = v. 

In other words, r[m] adds m to the integer component of the weight of the lowest 
internal vertex of r. 

Every diweighted 72-tree r = (if/, w) can be written uniquely in the form 

t = (ri V* T 2 )[m], (6.1.1) 

where * e {/, r], t\ € Tp\ T2 e T^' with p + q - n, and m is the integer component 
of the weight of the lowest internal vertex of r. Every diweighted «-tree for n > 2 
can be obtained from n copies of the 1-tree by iterating the operations V/, V r , and 
[m] (m > 0). 

6.2. Enveloping algebras. Let (V, ay) be a Hom-module. Consider the module 

F(V) = Vf", (6.2.1) 

where Vf" is a copy of y m . A generator (xi ® • • • <8> x n ) T € Vf n will be abbreviated 
to (x\ n ) T . Define two bilinear operations H, h : F(V)® 2 — > F(V) by setting 

I (Xi,n+m)T\/i<r if * = H, 
( x \,n)r * ( x n+\,n+m)<T = \ 

\(Xi,n+m)T\/ r (T if * = h. 

Define a linear map a^ : F(V) — > F(V) by the rules: (1) af|V = ay, and (2) 

&F ((Xl, n )r) = fe,n)r[l] for « > 2. 

Note that F(V) is the analogue of Fhnas(V) (Theorem 13.71 ) with two bilinear 
operations. In F(V), the two-sided ideal (S ) generated by a non-empty subset S is 
the smallest sub-K-module of F(V) containing 5 that is closed under both H and h 
(but not necessarily a). It can be constructed as the sub-K-module of F(V) spanned 
by all the parenthesized monomials x\ * • • • * x n with n > 1 and * e {h, h} such that 
at least one Xj lies in 5 . 

Let (L, [-,-], a) be a Hom-Leibniz algebra. Define an increasing sequence of 
two-sided ideals, I 1 c I 2 c • • • c I°° c F(L), as follows. Set I 1 to be the two-sided 
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ideal in F(V) generated by the subset consisting of: 

(l)z'm(H o (h ®a)- h o {a® H)), (2)im(-\ o (h ®q<)- h o (a® h)), 
(3) ?m(H o (h ®a)- h o {a® h)), (4) jm(h o (a® h)- h o (h ®a)), 
(5) /m(h o (a® h)- h o (h ®a')), (6) [x,y] - (x H y - y \- x) 

for x,y e L. In (6), L is regarded as a submodule of F(V) via the inclusion map 
l: L *-> F(V), and x*y = t(x)*i(y) for ijeL and * e {h, h}. The first five types of 
generators in I 1 correspond to the five Hom-dialgebra axioms (15 -2- lb - Inductively, 
set 

jn+l _ yn Ua yn^ /~ _ |J /». ( 6 . 2 .2) 

n>\ 

We are now ready for the Leibniz analogue of the enveloping Hom-associative 
algebra functor Unue- 

Theorem 6.3. Let (L, [—,—], a) be a Hom-Leibniz algebra. Then: 

(1) 7°° ( 16.2.21 ) is a two-sided ideal in F(L) that is closed under a. 

def — 

(2) The quotient module UnLeibiQ = F(L)/I°°, equipped with the induced 
maps of H, h, and a, is a Hom-dialgebra. 

(3) The functor U HLeib '■ HomLeib — > HomDi is left adjoint to the functor 
HLeib g!53l . 

Since this Theorem can be proved by arguments that are essentially identical to 
those in Section |4j we will omit the proof. 
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